Random Walks And The Colored Jones Function

It can be conjectured that the colored Jones function of a knot can be computed in terms of counting paths on the graph of a planar projection of a knot. On the combinatorial level, the colored Jones function can be replaced by its weight system. We give two curious formulas for the weight system of a colored Jones function: one in terms of the permanent of a matrix associated to a chord diagram, and another in terms of counting paths of intersecting chords. Electronic supplementary material to this article is available at and is accessible to authorized users. * S. G. was partially supported by an NSF and by an Israel-US BSF grant. † M. L. was partly supported by GAUK 158 grant and by the Project LN00A056 of the Czech Ministry of Education.     

Corrigendum: The complexity of counting graph homomorphisms

We close a gap in the proof of Theorem 4.1 in our paper “The complexity of counting graph homomorphisms” [Random Structures Algorithms 17 (2000), 260–289]. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

Equivalence between mixed finite element and multi-point finite volume methods

We consider the lowest-order Raviart–Thomas mixed finite element method for elliptic problems on simplicial meshes in two or three space dimensions. This method produces saddle-point type problems for scalar and flux unknowns. We show how to easily eliminate the flux unknowns, which implies an equivalence between this method and a particular multi-point finite volume scheme, without any approximate numerical integration. We describe the stencil of the final matrix and give sufficient conditions for its symmetry and positive definiteness. We present a numerical example illustrating the performance of the proposed method. To cite this article: M. Vohralík, C. R. Acad. Sci. Paris, Ser. I 339 (2004).     

空间电荷主导电子束的纵向聚焦设计

在空间电荷主导电子束研究中,纵向聚焦非常重要,在输运过程中由于强空间电荷力的影响,束团将很快变长并崩溃,马里兰大学的电子环设计用于方形束团和抛物线形束团的研究,环中需要用三个感应腔对束团进行纵向聚焦.文中首先介绍了方形束团和抛物线形束团的纵向束流动力学,推导了两种束团纵向聚焦所需要的5MHz重复率高压脉冲波形,并给出了实现纵向聚焦的感应腔设计及其特殊要求.     

Tunable narrow-band infrared emitters from hexagonal lattices

In this work, we present both the theoretical basis as well as supporting experimental measurements for development of a novel mid-infrared thermally stimulated narrow band emitter with a spectral bandwidth of less than 10%. To achieve this, we utilize a metallized-surface 2D photonic crystal of air voids in a silicon background with hexagonal structure symmetry. Our results are based on the generation of discrete surface plasmon (SP) modes in the thin metallized layer residing on the top surface. This yields a series of adequately spaced discrete peaks in the reflection spectrum, dominated by a single sharp feature corresponding to the lowest plasmon order, in an otherwise uniform highly reflective spectrum (>90%) over most of the IR spectrum. This, in turn, gives rise to a sharp absorption feature with a correspondingly narrow thermal emission peak in the emission spectrum. Transfer matrix calculations simulate well both the position and strengths of the absorption peaks. By altering the period of the surface photonic lattice, the SP peak and emissive band can be tuned to the desired wavelength. These devices promise a new class of tunable infrared emitters with high power in a narrow spectral bandwidth. Such narrow band sources are critical to achieving high efficiency gas sensors.     

An almost fourth order uniformly convergent difference scheme for a semilinear singularly perturbed reaction-diffusion problem

Summary. This paper is concerned with a high order convergent discretization for the semilinear reaction-diffusion problem: , for , subject to , where . We assume that on , which guarantees uniqueness of a solution to the problem. Asymptotic properties of this solution are discussed. We consider a polynomial-based three-point difference scheme on a simple piecewise equidistant mesh of Shishkin type. Existence and local uniqueness of a solution to the scheme are analysed. We prove that the scheme is almost fourth order accurate in the discrete maximum norm, uniformly in the perturbation parameter . We present numerical results in support of this result. Received February 25, 1994     

Einige Bemerkungen zum Vierscheitelsatz

Zusammenfassung. Der Vierscheitelsatz sagt aus, da? die Krümmung einer geschlossenen, sich selbst nicht schneidenden, ebenen Kurve stets mindestens zwei Maxima und zwei Minima besitzt. Er wurde unabh?ngig von Syamadas Mukhopadhyaya und von Adolf Kneser bewiesen, und seitdem hat es eine ganze Reihe weiterer Beweise gegeben. In der vorliegenden Note wird der Satz aus einer elementargeometrischen Aussage über Kreisbogenvielecke durch Grenzübergang hergeleitet und schlie?lich durch Abschw?chung der Differenzierbarkeitsvoraussetzungen verallgemeinert. Eingegangen am 13. Dezember 1994 / Angenommen am 3. M?rz 1995     

Pentopyranosyl Oligonucleotide Systems. 9th Communication

Pyranosyl‐RNA (‘p‐RNA’ ) is an oligonucleotide system isomeric to natural RNA and composed of the very same building blocks as RNA. Its generational, chemical, and informational properties are deemed to be those of an alternative nucleic acid system that could have been a candidate in Nature's evolutionary choice of the molecular basis of genetic function. We consider the study of the chemistry of p‐RNA as etiologically relevant in the sense that knowledge of its structural, chemical, and informational properties on the chemical level offers both a perspective and reference points for the recognition of specific structural assets of the RNA structure that made it the (supposedly) superior system among possible alternatives and, therefore, the system that became part of biology as we know it today. The paper describes the chemical synthesis of β‐d‐ (and L )‐ribopyranosyl‐(4′→2′)‐oligonucleotide sequences, presents a resume of their structural and chemical properties, and cautiously discusses what we may and may not have learned from the pyranosyl isomer of RNA with respect to the conundrum of RNA's origin.